Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
161	DEFINED: Deterministic Execution for Interactive Control-Plane Debugging Chia-Chi Lin1 Virajith Jalaparti1 1 University Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2013-06-22 12:33:35 Computing Network architecture Internet Routing protocols Internet Standards Internet protocols Routing Border Gateway Protocol XORP Open Shortest Path First Shortest path problem Quagga
162	Probabilistic Location and Routing Sean C. Rhea, John Kubiatowicz understand: a small amount of “mis-routing” in the local area can lead to a large divergence from optimality, since the optimal path is short to begin Add to Reading List Source URL: www.oceanstore.org Language: English - Date: 2002-02-07 14:07:39 Computing Distributed data storage Computer architecture Tapestry Bloom filter Routing Filter Chord Freenet With high probability Shortest path problem Replication
163	1 PASS: A Parallel Activity Search System Andrea Pugliese, V.S. Subrahmanian, Christopher Thomas, and Cristian Molinaro Abstract—Given a set A of activities expressed via temporal stochastic automata, and a set O of o Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2014-03-28 12:39:15 Network theory Edsger W. Dijkstra Shortest path problem Dynamic programming
164	Stochastic Selfish Routing EVDOKIA NIKOLOVA Texas A&M University and NICOLAS STIER-MOSES Columbia University Add to Reading List Source URL: www.sigecom.org Language: English - Date: 2012-06-01 13:50:26 Game theory Price of anarchy Nash equilibrium Algorithmic game theory Shortest path problem Congestion game Economic equilibrium Routing Potential game Mathematical optimization Strategy
165	High-Productivity and High-Performance Analysis of Filtered Semantic Graphs Aydın Buluç1∗ , Erika Duriakova2 , Armando Fox4 , John R. Gilbert3 , Shoaib Kamil4,5∗ , Adam Lugowski3∗ , Leonid Oliker1 , Samuel Willia Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2013-02-06 05:00:15 Graph theory Mathematics Discrete mathematics Shortest path problem Semiring Graph Adjacency list Breadth-first search
166	Contemporary Mathematics Graph Partitioning for Scalable Distributed Graph Computations Aydın Bulu¸c and Kamesh Madduri Abstract. Inter-node communication time constitutes a significant fraction Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2013-03-15 01:10:50 Graph theory Mathematics NP-complete problems Graph partition Hypergraph Graph traversal Breadth-first search Vertex Graph Shortest path problem Ear decomposition HopcroftKarp algorithm
167	Parallel Processing of Filtered Queries in Attributed Semantic Graphs I Adam Lugowskia,∗, Shoaib Kamilb,∗, Aydın Buluçc,∗, Samuel Williamsc , Erika Duriakovad , Leonid Olikerc , Armando Foxe , John R. Gilberta Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2014-09-08 14:04:49 Graph theory Mathematics Algebraic structures Ring theory Semiring Shortest path problem Breadth-first search Graph traversal Neighbourhood Graph
168	PDF Document Add to Reading List Source URL: security.cs.georgetown.edu Language: English - Date: 2014-07-11 14:03:09 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Combinatorial optimization Network theory Maximal independent set Graph coloring Shortest path problem Matching Leader election Minimum spanning tree
169	PDF Document Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2012-06-06 03:08:31 Network theory Routing algorithms Edsger W. Dijkstra Graph theory Shortest path problem Distance oracle Routing Flow network Contraction hierarchies K shortest path routing
170	PDF Document Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2014-05-27 23:58:32 Mathematics Algebra Operations research Parallel computing Numerical linear algebra Matrix multiplication algorithm Shortest path problem Matrix multiplication FloydWarshall algorithm Algorithm Dynamic programming Linear programming

UPDATE